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Abstract. We look at the time-frequency localisation of generators of lattice 
Gabor systems. For a generator of a Riesz basis, this localisation is described by 
the classical Balian-Low theorem. We establish Balian-Low type theorems for 
I complete and minimal Gabor systems with a frame-type approximation prop- 

erty. These results describe how the best possible localisation of a generator is 
04 limited by the degree of control over the coefficients in approximations given by 

^ the system, and provide a continuous transition between the classical Balian- 

Cd Low conditions and the corresponding conditions for generators of complete and 

minimal systems. Moreover, this holds for the non-symmetric generalisations of 
these theorems as well. 

< 

u 

1. INTRODUCTION 



For g G L^(]R) and a,b > 0, the Gabor system generated by g on the lattice 
aZ X 6Z is denoted by 



<^ G{g, a, h) := {e^^''^'g{t - an)}(„,„)gz- 

(N 

O Such systems were considered by Gabor |8] and today they play a prominent role in 

^ time-frequency analysis and its applications fl\ [121 [HI l23 ■ interesting general 

problem in Gabor analysis is to find "optimal" bounds for the time-frequency 
^ localisation of the window function g^ given appropriate constraints on the desired 

0^ Gabor system. The Balian-Low theorem gives a precise solution to a version of 

this problem for Riesz bases. 

.!_( In the context of this paper, a system G{g,a,b) is considered "good" if it is 

^ at least exact (i.e., complete and minimal). It is "better" if, in addition, the 

coefficients in the approximations it provides can be, in some sense, controlled 
(e.g., it is a Riesz basis). Our main objective is to study the time-frequency 
localisation of g for a scale of systems that lie between Riesz bases and exact 
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systemq^ We extend an uncertainty principle, known as the Balian-Low theorem, 
to these systems. 

Since we are interested in exact systems, we consider systems G{g, a, b) with 
a = b = 1. This is due to the known fact that if ab > 1, then G{g, a, b) is not 
complete in L^(]R), while if ab < 1, it is not a minimal system there. (See 
for the first claim. A modification of the same argument gives the second claim.). 
Our results can be extended to any lattice oL x 6Z with a6 = 1 by an appropriate 
dilation of the generating function g. 



1.1. Balian— Low type theorems for Riesz bases and exact systems. The 

Balian-Low theorem p4 |5j, ilTj is a manifestation of the uncertainty principle in the 
context of Gabor analysis. It states that if the system G{g, 1, 1) is a Riesz basis 
in L^(]R), then the generator g must have much worse time-frequency localisation 
than allowed by the uncertainty principle. More precisely, if r > 2, then at least 
one of the integrals 

/ mm?^i. [ \tn9{t)\'dt, (i) 

Jr Jr 

must diverge, where g denotes the Fourier transform of g. This result is sharp. 
That is, for any r < 2 there exists a function g G L^(M) such that G{g, 1, 1) is a 
Riesz basis and both of the integrals in ([T]) converge p]. 

Among the systems that we consider, Riesz bases have the best properties while 
exact systems have the weakest. For the latter, a Balian-Low type theorem was 
established in [6]. It states that if the system G{g, 1, 1) is exact and r > 4, then 
at least one of the integrals in ([T]) must diverge. It follows from our Theorem [l] 
below that this result is sharp. 

More generally, non-symmetric time-frequency conditions for generators of such 
systems have been considered. Namely, for which r and s can both of the integrals 

mmM, [ wmi'dt, (2) 

Jr 

converge? For simplicity of formulations, and without loss of generality, we assume 
that r < s when discussing this case. For generators of Riesz bases, non-symmetric 
conditions were found in [H |9l ^U\: If G{g, 1, 1) is a Riesz basis and 

- + - < 1, (3) 
r s 

then at least one of the integrals in ^ must diverge. As above, this result is sharp 
pj (see also ^). 



^In some sense, the Gaussian g — exp(— a;^/2) has the best possible time-frequency locaHsa- 
tion. In this case, the system G{g,a,b) is a frame in if and only if a6 < 1 [22 . However, 

it is always over-complete, i.e., it is never exact. The construction of Gabor orthonormal bases 
or exact systems is more delicate. 
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The non-symmetric conditions for generators of exact systems were studied in 
[14| . where it is shown that if the system G{g, 1, 1) is exact, and r < s satisfy 

- + -<1, (4) 
r s 

then at least one of the integrals in ^ must diverge. Again, the fact that this 
result is sharp follows from our Theorem [2] below. 

The results presented in this paper provide a continuous interpolation between 
the condition r > 2 for generators of Riesz bases, and the condition r > 4 for 
generators of exact systems mentioned above. Moreover, these results are extended 
to the general non-symmetric case, where a similar interpolation is given between 
the conditions in (|3| and in Q. In all cases, the results are sharp. 

To obtain these results, we develop some new insights into the connection be- 
tween the time-frequency localisation of a function and the smoothness of its Zak 
transform (see Section Isl). 



1.2. Between Riesz bases and exact systems. We now describe the family of 
systems that we consider in this work. 

Let if be a separable Hilbert space. A system {/«} is a Riesz basis in H if it 
is an exact frame, i.e, if it is exact and the following inequality holds for every 
feH: 

A\\fr<j2\(f'fn)\"<B\\fr, (5) 

where A and B are positive constants not depending on /. 

In most cases, the right-hand side inequality in (|5]), the Bessel property, holds 
automatically. Therefore, if one wants to relax the frame condition, there is usu- 
ally no advantage in changing it. The left-hand side inequality in (|5| is equivalent 
to completeness with l"^ control over the coefficients: Every f E H can be approx- 
imated, with arbitrary small error, by a finite linear combination ^ fln/n with 
X] — ^11 /IP 5 some positive constant C not depending on /. We are 
interested in exact systems with a relaxed version of this property. We use the 
following definition introduced in 



Definition 1. Given g > 2, we say that a system {/„} is a (Cg)-system in H 
{complete with l'^ control over the coefficients^ if every / G if can be approximated, 
with an arbitrary small error, by a finite linear combination ^ a„/„ with 



vr)' <cii/ii. 



where C = C(g) is a positive constant not depending on /. 

Note that all (Cg)-systems are complete. In addition, if gi < q^^ then a (C^J- 
system is also a (Cg2)-system. Thus, we obtain a range of systems which become 
"better" the closer g is to 2. In this extreme system is a Bessel (C2)-system 

if and only if it is a frame. The following dual formulation |20] enhances the 
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analogy between (Cq)-systems and frames: A system is a (Cg)-system if and only 
if 

c\\f\\<{J2\^f,fnWy, ^feH, 

where l/p+ 1/q = 1 and c = c{p) is a positive constant not depending on /. This 
condition should be compared with the left inequality in ([s]). 

In general, frames and (Cg)-systems are not exact. As a system is a Riesz basis if 
and only if it is an exact frame, exact (Cg)-systems (which are also Bessel systems) 
can be considered relaxed forms of Riesz bases. See Theorem 3 in this context. In 
particular, it follows from this theorem that if a Gabor system G{g, 1, 1) is exact, 
then it is also a (Coo)-system. Therefore, in this case, exact (Cg)-systems provide 
a continuous scale of systems, ranging from Riesz bases (g = 2) to exact systems 
{q = oo). 

1.3. The main result. Our main result is Theorem |2l We first discuss a sim- 
plified version of it; the symmetric case, where the localisation conditions for the 
generator g are the same in time and in frequency. 

Theorem 1 (The symmetric case). Fix q > 2. 

(a) Let g G L^(]R) and r > 4(g — l)/q. If G{g, 1, 1) is an exact {Cq)-system in 
L^(]R), then at least one of the integrals in ([T| must diverge. 

(b) Let r < 4(g — l)/g. There exists a function g G L^(]R) for which G{g, 1, 1) is 
an exact (Bessel) (Cg) -system in L^(]R) while both integrals in ([T| converge. 

Note that when g = 2, we have 4(g — l)/g = 2. Recall that an exact (Bessel) 
(C2)-system is a Riesz basis, and so, in this case. Theorem [l] should be compared 
with the classical Balian-Low theorem (which studies the condition r > 2). On 
the other hand, when q tends to infinity, then 4(g — l)/q tends to 4, which is 
the best localisation possible for generators of exact systems according to the 
corresponding Balian-Low type theorem (which studies the condition r > 4). In 
particular, part (6) of Theorem [T] implies that this result is sharp. 

To state our main result in full generality, we introduce some notation. For 
2 < g < oo, denote by Fg the restriction to the area < f < m of the curve 
determined by the equations 

3g-2 



u + V = 1, u + 3v < 1, 
q + 2 

q 

'" + '" = ?r7 TT) u + 3v>l. 

2{q-l) 



(6) 



This curve corresponds to EFG in Figure [Tj As can be seen in the figure, the 
sector < V < u can be written as a partition 

SgUTgUWg, {0,0)eSg,{i,i)eWg, 

where 5*^ is represented by the shaded area below the curve Tg in the Figure, and 
Wq by the non-shaded area above the curve. Accordingly, we say that a point 
{u,v) in the sector <v <u lies either above, on, or below Tg. 
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We note that in the area discussed, the curve r2 is given by m + f = 1 and the 
curve Too by 3m + f = 1, (the segments BC and AD in Figure [l| respectively). In 
Theorem [2] the areas below these curves represent the conditions for Riesz bases 
and exact systems given in ([s]) and (|4]). 

We are now ready to state and discuss our main result. 
Theorem 2. Fix q > 2 and let Tg be as above. 

(a) Let g G L^(]R) and r < s be such that the point ^) is below the curve Tg. 
IfG{g, 1, 1) is an exact Cq-system in L^(]R), then at least one of the integrals 
in (|2| must diverge. 

{b) Let r < s be such that the point ^) is above the curve Tg. Then there exists 
a function g G L^(]R) for which G{g, 1,1) is an exact (Bessel) [Cq)-system 
in L^(M) while both integrals in ^ converge. 

For s = oo, the condition that the right-hand integral in ^ is convergent should 
be replaced by the condition that g has compact support. 

We take a closer look at Figure 1. The symmetric case of Theorem [T] is precisely 
Theorem |2] when restricted to the segment CD. In particular, the extremal cases 
of Riesz bases (g = 2) and exact systems (g = oo) correspond to the vertices 
C = (1/2, 1/2) and D = (1/4, 1/4) of the segment, respectively. 

The non-symmetric Balian-Low type theorems for Riesz bases and exact sys- 
tems, mentioned in Section |1.1[ correspond to the segments BC and AD, respec- 
tively. Indeed, if the point (1/r, 1/s) is below the segment BC, i.e., the curve 
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T2 = {u + V = 1}, then it satisfies the condition in p| and therefore, for a gener- 
ator of a Riesz basis, at least one of the integrals in pi) must diverge. Similarly, if 
the point is below AD, i.e., the curve Too = {3m + v = 1}, then the condition in 
^ is satisfied, which guarantees that for a generator of an exact system, at least 
one of these integrals must diverge. 

Theorem [2] addresses generators of exact systems which cannot give Riesz bases, 
and therefore is most interesting for the region ABCD: the area between the 
curves r2 and Too. As q varies from 2 to 00, the curves Tq provide a continuous in- 
terpolation between r2 and Too, covering all of this area. Therefore, the conditions 
described in Theorem |2] provide a continuous transition between the Balian-Low 
type conditions for generators of Riesz bases and the corresponding conditions for 
the generators of exact systems. 

Note that Theoreni|2] does not address points (1/r, which are on the curve 
Tg. See also Remark lOlin this context. 

1.4. The structure of the paper. We begin by laying the groundwork for our 
proof of Theorem |2j In Section [2| we relate the (Cg) property of Gabor systems 
with the regularity of the Zak transform of the generators. It is known that the 
time-frequency localisation of a function and the regularity of its Zak transform 
are connected. In Section [3} we study this connection further, obtaining both 
Lipschitz and integral type estimates. 

With this, we give a proof for part (a) of Theorem |2] in Section |4j To prove 
part (6) of the theorem, we introduce in Section |5] the building blocks for the 
constructions needed, before completing the proof in Section |6} In Section [7] we 
give concluding remarks. 

2. A REFORMULATION OF THE PROBLEM 

We establish some machinery, formulated in Lemma |2| which helps us determine 
whether a system G{g, 1, 1) is a (Cq)-system by looking at the Zak transform of 
its generator. 

2.1. Some notation. For d eN, the Fourier transform of a function g G L'^{W^) 
is denoted by g and defined as the usual extension of the Fourier transform on 

m = [ ^7(t)e-2-'*-«dt, e e R'. 

We set Q = [0, 1]^. The Fourier coefficients of a function g G L^{Q) are given by 

g{m,n) = jj ^(x, ?/)e-2"'("^^+"S')dxdi/, (m,n) G 7?. 

Whenever an integrable function is almost everywhere equal to a continuous 
function, we assume that they are equal everywhere. This is possible since the 
pointwise estimates we make are only used in integral expressions. 
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For functions defined on some subset of C M"^, we use the notation fx for 
the k-th partial derivative with respect to a coordinate x. By C''{fl), we denote 
the class of functions whose partial derivatives of order k exist and are continuous 
on Q. The functions that satisfy this for every A; G N, is said to be of the class 
C°^(f2). Also, by C we denote constants which may change from step to step. 

2.2. A characterisation of exact (Cy)-systems. A complete system {/«} in 
a Hilbert space H is called exact if it becomes incomplete when any one of its 
members is removed. This condition holds if and only if there exists a unique 
system {gn} C H such that {fmiQn) = ^m,n, where Sm,n is the Kroenecker delta. 
In this case, {gn} is called the dual system of {/„}• 

The following characterization of exact (Cg)-systems can be found in |18j . We 
include a proof for the sake of completeness. Note that if g = 2, and the system is 
in addition a Bessel system, then condition (c) of this theorem coincides with the 
known characterization of Riesz bases (see, for example, [25j). 

Theorem 3. Fix q > 2 and let {/„} be a system in H. The following are equiva- 
lent. 

(a) The system {/„} is an exact {Cq)-system. 
(6) The system {/«} is exact and 

{J2\(f^9n)\')' <C\\fl \/feH, 

where {gn} is the dual system of {fn}- 
(c) The system {fn} is complete and 

1 

($^|a„r)^<c||5^a„/„|, 

for every finite sequence of numbers {an}- 

Proof, (a) =^ (6): Let {gn} be the dual system of {/„} and choose f & H. Fix an 
integer M > 0. Since {fn} is a (Cq)-system, there exists a finite linear combination 
f = ^anfn that approximates / in norm, and satisfies 

M I M I 

{Y.\(f'9n)\'y = {Y.\^n\'y <C\\f\\. 
n=l n=l 

Since / is approximated by /, we have 

M 1 
{Y.\^f,9n)\'y <C\\f\\. 
n=l 

The conclusion follows. 

(b) =^ (c): This implication is obvious. 

(c) =^ (a): First, if {fn} is not exact then there exists an no for which /„q lies in 
the closed span of {/nln^no- So, for e > 0, there exists a finite linear combination 
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/ = En^no such that Wfno - /|| < €. This impheS that (1 + En^no Wnl^Y^'' < 

Ct. By choosing e sufficiently small, we get a contradiction. 

Next, let f ^ H and e > 0. Since {/„} is complete, there exists a finite linear 
combination / = Yl^nfn which approximates / in norm and satisfies ||/|| < ||/||. 
It follows that (Yl knH^^^ < C\\f\\ < C\\fl and the proof is complete. □ 



Remark 1. In particular. Theorem [3] implies that if a system G{g, 1,1) is exact, 
then it is also a (Coo)-system. This follows from the implication (b) =^ (a) and 
the fact that for such a system, the dual system also takes the form G{h, 1, 1) for 
some function h G L^(]R). 

2.3. Exponential (Cg)-systems and weighted spaces. Given a weight w G 
L^{Q) satisfying i;; > almost everywhere, the weighted space L'^{Q) is defined 
by 

LliQ) ■■= 1^ : hWh^iQ) = jj^ \g\^wdxdy < oo 
The system of exponentials 

._ r^2TTi{mx+ny)\ /j) 

is complete in Lf^{Q). Moreover, it is easy to check that E is exact in the space 
if and only if 1/w G L^{Q). In this case, the dual system of E consists of the 
functions 

Vn:=-e'"^('""'+"^^ (8) 
w 

Lemma 1. Fix q > 2 and let w G L}{Q) satisfy w > Q almost everywhere. 

(a) If 1/w G L^{Q), then E is an exact {Cq)-system in Lf^{Q). 
{b) If there exists a function g G L^^iQ) H L^{Q) such that 



m, n)\'^ = oo. 



then E is not an exact (Cg) -system in L'^{Q). 
Proof. To see (a), we use condition (b) of Theorem Isl Indeed, we first note that 

q 

if 1/w G L^{Q), then 1/w E L (Q). Therefore, E is exact in the space and the 
dual system is given by For g G L'^{Q), we evaluate 

\(9^h^,n)LUQ)\'= Y.\ ff ^?^e-2-^('"^+"^)«;da;dy|'= ^ \g{m,n)\'^. 

By the Hausdorff- Young inequality, the last expression is smaller than ||fi'||^p(Q), 
where 1/p + 1/q = 1. We can now use Holder's inequality to check that 

1 



\\9\\lp{q) 
and (a) follows. 



gy/w 



LP(Q) 



W 



2 
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A similar argument can be used to prove (b). □ 

2.4. The Zak transform and Gabor (Cg)-systems. The foUowing definition 
is commonly used in the study of lattice Gabor-systems (see, for example, |13)). 

Definition 2. Let g G L^(]R). The Zak transform of g is given by 

fcez 

One can easily verify that, for every g G L^(]R), the function Zg is quasi-periodic 
on M^. That is, for every {x,y) G M^, it satisfies 

Zg{x,y + l) = Zg{x,y) and Zg{x + l,y) = e'^'y Zg{x,y). (9) 

This implies that Zg is determined uniquely by its values on Q. It is well-known 
that when restricted to Q, the Zak transform induces a unitary operator from 
L^(M) onto L'^{Q). In particular, this means that any quasi-periodic function, 
for which the restriction to Q is square integrable, is the image under the Zak 
transform of some function g G L^(]R). Throughout this paper Zg denotes either 
the Zak transform of g or its restriction to Q. The use of this notation will be 
clear from the context. 

We now explain how the weighted spaces //^^^^(Q) can be used to study Gabor 
systems G{g, 1, 1). First note that 

Z {g{t - n)e'-'^'} {x,y) = e'^'^^-^-^y^ Zg{x,y). (10) 

Therefore, the system G{g, 1, 1) is complete in L^(]R) if and only if Zg ^ almost 
everywhere. Next, let g G L^(]R) be such that Zg ^ almost everywhere and 
denote by Ug : L^(]R) — )■ L'^^^^-iiQ) the operator 

It is clear that Ug is a unitary bijection, and it follows from ( [l0| ) that the image of 
the system G{g^ 1, 1) under this operator is the system E defined in ([T]). Hence, 
G{g, 1, 1) is an exact system, a (Cg)-system, or a frame in L^(]R) if and only if the 
same can be said about the system E in L'^^^^iiQ)- 

The following reformulation of Lemma [T] is now immediate. 
Lemma 2. Fix q > 2 and let g G L^(]R) satisfy Zg ^ almost everywhere. 

(a) Ifl/\Zg\'^ G L^{Q), then G{g, 1,1) is an exact {Gq)-system inL'^iM). 

(b) If there exists a function f G //^^^^(Q) fl L}{Q) with 

J2 i/K^)r = oo, 

then G{g, 1, 1) is not an exact {Cq)-system in L^(M). 
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Remark 2. Similarly, one can show that a system G{g, 1,1) is a Bessel system if 
and only if the weight {Zgl"^ is bounded from above almost everywhere. As follows 
from Lemma 6 below, this condition holds for all cases we discuss in the context 
of Theorem[2| i.e., whenever the point (1/r, 1/s) is below the curve BC = T2 (see 
^ and Figure [T| . 

3. Smoothness properties of the zak transform 

In this section, we study the connection between the time-frequency localisation 
of a function and the regularity of its Zak transform. This is done both in terms 
of certain integral estimates as well as pointwise Lipschitz type estimates. 

3.1. Smoothness and the Fourier transform. For h E M. and k E N, the 

operator : L^(R) L^(R) is defined by 

rhg{t) = g{t + h)- g{t) and rf^g = ThT^^^'^g. 

We use the convention rj^g = g. Since Thg{C) = (e^'^'^^ — l)^(^), it follows by 
induction that 

S(0 = (e'^^^'-im)- (11) 

One can now easily deduce the following classical relation (see [231 p. 139-140] 
for the cases k = 1,2), which connects the smoothness of a function in L^(]R) to 
the decay of its Fourier transform: For < r < 2k, there exists a constant C > 
such that 

Indeed, by Parseval's identity and the equation ( [lT| , 

/ \rl:9it)\'dt = [ |S(OPde= / le'""'^' - imOl'd^- 
Jr Jr Jr 

Whence, by a an appropriate change of variables. 

The following two lemmas list some basic properties of the operator Th which are 
used in later sections. 

Lemma 3. For any functions f and g on M., the following relations hold. 

k 

(a) \Tl:g{t)\<2''J2\9(t + jh)\- 

(b) r'nifam = E (%ifit)ri-^g{t + jh). 
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Moreover, if h > and g E C''[t,t + kh], then 

(c) \Tl:g{t)\ < \h\' sup \g^'\0\- 

(e[t,t+kh] 

For h < 0, the same estimate holds over the interval [t + kh, t] . 

This lemma can be proved easily using an inductive process and the mean value 
theorem (for estimate (c)). We leave the details to the reader. 

Lemma 4. Fix /c G N and < r < 2k. Suppose f/ C M and let g be a function 



on 



(a) // Jjj \g{t + ?7)pdt is bounded uniformly for all r/ G M, then 




/,1+r / / 1.1+ 

(6) Suppose that U is bounded. If g is locally square integrable and cf) E 
then 

" ' '^'^C'l^dM. < oo ^ /' / ^MMdM/, < oo. 



\h\>l JU 



1 JU J-1 Ju 

Proof. Throughout this proof we use the notation g{t + rj) = gn{t). 

(a) : As follows from Lemma [Sj^a), if g satisfies the conditions above then 

t|MdMA < oo. 

The conclusion follows. 

(6) : We prove this by induction on /c G N. For /c = 1, it is straight-forward 
since by Lemma [3|^6) we have 

Thiuv) = ThU ■ V + Uh ■ ThV. (13) 

Indeed, this identity applied to u = (p and v = g yields the inequality 

7-1 Ju h^*' 

The second term on the right-hand side is finite since is bounded on any compact 
set. To see that the first term is finite, apply LemmajS^c) to 0, and conclude using 
the facts that g is locally square integrable and r < 2. 

Next, assume that (6) holds for < n and that 
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By (13), in tlie same way as above, we have 



n— 1 / 



Thg) ■ 



By the induction hypothesis, Bi gives rise to a finite term in the corresponding 



integral Indeed, note that rj^g 



T, 



n-1 



Thg and apply the induction hypothesis to 



(14) with k = n — 1. On the other hand, again by (13), now apphed with u 
and V = g, we have 



'rh(, 



Ai = tI 'ThiTh(j) ■ g) 



n-2 



A2 



B2 



We apply a version of the relation (13) (replace v by Thv): 
and find that 



(15) 



-n-l, 



rhg)-r;i \(t)2h-Tlg). 



As above, B2 gives rise to finite terms in the corresponding integral expressions. 
Indeed, apply the induction hypothesis to (14) with k = n — 1 and k = n — 2 (use 
Thg and T^g in place of g, respectively). 



We iterate this process for m < n, applying (15) repeatedly in each step, to get: 



A. 



T, 



(C0 ■ 9) 



and 



B„ 



i=i 



h ■ 'Thg, 

m — 1 
J-1 



In each step, due to the induction hypothesis, the terms generated by the B„ 



yield corresponding finite integrals. The final term A^, 
integral by Lemma [3]^c). 



■ g gives a convergent 
□ 



3.2. Smoothness and the Zak transform. For functions on M^, we define the 
operators and F^, as analogues to the operator r^, by 

AhF{x, y) := F{x + h,y)- F{x, y), 
ThF{x, y) := F{x, y + h) - F{x, y), 



and the relations 



A'hF 



AhAt^F and 



TtF 



ThTl-'F 

F. By setting Fy{x) = F{x,y), 
we can write A^F{x,y) = T^Fy{x), and similarly for F^. This allows us to carry 
over results on to the operators and F^. 



As above, we use the convention A^F 



For the operator A^, the identity in (12) takes the following form: For < r < 
2k, there exists a constant C > such that for every F G L^(]R^) we have 

\AlF{x,y)\^ 




\h\'+^ 



-dxdydh = C 



\u\^\F{u,v)\ dudv. 



(16) 
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A similar identity holds for the operator F^. 

Remark 3. Lemma |3] remains true in the two variable case when Th is replaced 
by either Ah or Th, and the appropriate modifications are made. In what follows, 
these properties will be referred to as remarks |3](a), |3]^6) and|3](c), respectively. 

Remark 4. The properties listed in Lemma |4] also hold, under appropriate mod- 
ifications, for the operators Ah and Th- In what follows, these properties will be 
referred to as remarks |4]^a) and|4|^6), respectively. 

A connection between the time-frequency localisation of a function g and the 
smoothness of its Zak transform is now given in the following lemma. We note 
that the implications (i) =^ {in) and (iv) =^ (vi), were first proved in [9]. 

Lemma 5. Let k and < r,s < 2k. For every g G L^(]R) we have: 
(a) The following conditions are equivalent. 



[ mm\'d^<oo. 



(Hi) For every compactly supported function ijj G 

\u\'^\ipZg(u,v)\'^dudv < oo. 

(b) Similarly, the following conditions are equivalent. 

{iv) / \t\'\g{t)\^dt < oo. 
Jr 

KZgix,y)\' 




I \i.\i+s -dxdydh<oo. 

'[o,iP 1^1^ 

(vi) For every compactly supported function ^jj G C'^(]R) 
\v\^\xpZ g{u, v)\'^dudv < oo. 

Proof, {i) -x^ (ii) : In fact, an even stronger result holds: there exists a constant 
C > such that for g G L^(M) we have 




\AlZgix,y)\' 



dxdydh = C [ mmi'd^- (17) 
Jr 



To see this, first note that AhZg = Zrhg. So, by induction A\Zg = Zr^g. Since 
the Zak transform is a unitary operator, this implies that 



AlZg\'dxdy= I |r,^^?(t)|Mt 



[0,1]= 



Hence, (17) follows from (12) 
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(u) -v^ (Hi) : As follows from the identity (16) and Remark |4]^a), it is enough to 
show that (ii) holds if and only if 

I- 1- \AlN)Zg){x,y)\'^ , , „ 

|/^|i+r y ^ ) 

for every compactly supported function G C°°(]R^). 

Assume first that (18) is satisfied for some function g G L2(]R). Let i) G C°°(]R2) 
be a compactly supported function which satisfies ip = 1 on [—k,k + 1] x [0,1]. 
Note that AKipZg) = A^Zg for (x, y) E Q and h G [—1, 1]. So the integral in (ii) 
can be written as 



'[o,i]2 1^1^+'' J\h\>iJJlo,i]^ 

The first integral in this sum converges by ( 18 ), while the second integral converges 
by an application of Remark [sj^a) and the quasi-periodicity of Zg{x,y). 

Next, suppose {ii) holds for some g G L^(M) and let G C°°(]R^) be a compactly 
supported function. It follows by the quasi-periodicity of Zg{x, y) that for any 
positive integer n, 

Choose 72 G N big enough for the support of ip to be included in [— n + k,n — k] x 
[— n, n]. This allows us to write (18) as 

■1 \Al{ijZg){x,y)\' 



Mydh. 



By Remark |4|^6), the inequality (19) implies that this is finite. 
{iv) ^ (v) : Let Sh ■ L^(]R) L^(]R) be the operator defined by 

(S,/)(t) = /(t)(e-2™'^-l), for n<t<n + l. 

It is easily verified that T^Zg = ZShg on Q. So, by induction T^Zg = ZSj^g. 
Again, since the Zak transform is a unitary operator, we get 

// \rlZg\'dxdy= I \Slg{t)\'dt. 



As above. 



\h\^ 



dtdh = J2 dh / mi^dt 

n&-^^ 1^1 Jn 

rn+l 

cJ2\^\' / mi'dt. 



It is clear that the right-hand side converges if and only if the same is true for the 
integral \t\'\g{t)\^dt. 
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(v) (vi) : This is proved in a similar way as (ii) {Hi). □ 

3.3. Lipschitz type conditions and the Zak transform. The following result 
appears implicitly in |15^ Theorem 3.2]. 

Lemma 6. Let g G L^(M) andr,s > be such that 1/r + l/s < 1. If both integrals 
in ^ are finite, then Zg is continuous on and has a zero in Q. 

Proof. Since this result will be of importance in what follows, we give a short indi- 
cation of a proof. By combining Proposition 1 and Theorem 1 of [10] , one can check 
that a function for which both integrals in ^ are finite satisfies Ylkez llfl'IU°°(fc,fc+i) < 
oo (i.e., it belongs to the Wiener space). Since, in addition, g E implies that g 
is continuous, it follows that Zg is also continuous and therefore has a zero in Q 
(see Lemma 8.2.1 part (c) and Lemma 8.4.2 in [11]). □ 

The next lemma establishes Lipschitz type conditions for the Zak transform of 
functions satisfying the conditions of Lemma |6| It is of particular interest for us 
that this lemma describes how "deep" the zero of Zg must be. 

Lemma 7. Let r > and s > satisfy l/r + l/s<l, and define 

\xt<-r+'s-^) if 5 + 1 >1, 

II ■' r s ' 

IxP if 5 + i < 1. 

II J ^ • g 

Suppose that for g G L^(M) both integrals in ^ are finite. Then given {a,b) G 
we have 

\Zg{x,y) - Zgia,b)\^ < c(0,,,(x - a) + - &)) (21) 

on M^, where C > is a constant not depending on x and y. 

As follows from the proof, and from the fact that Zg is a quasi-periodic function, 
the constant C can be chosen in such a way that it does not depend on the point 
(a, 5). This, however, is not needed for our purposes. 



Proof. By Lemma |6| Zg is continuous, and so it is enough to prove (21) in a 
neighbourhood of (a, 6). Choose a compactly supported function ip G C°°(]R^) 
that satisfies = 1 in a neighbourhood U of {a,b). By the Cauchy-Schwarz 
inequality, the following estimate holds for every (x, y) G U, 

\Zg{x,y) - Zg{a,b)\ = \{ipZg){x,y) - {ipZg){a,b)\ 

< [[ |l -e2"'«^~")"+(J'-'')^)| |('5JzJ)(M,t;)|dudt; 

\ 1/2 

1 + + \v\')\{tljZg){u,v)\Mudv J 
V ' 



< 2 
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/ ff sin^ 7t((x — a)u + (y — b)v) ^ , ^ ^''^ 
X / / — ^ — dudv 

^ v ' 

in) 

The integral (/) is finite by Lemma [S] Indeed, the function ipZg satisfies both 
condition {iii) and {vi) of the lemma. As for (//), the symmetry of the integrand 
and the inequality sin^(x + y) < 2(sin^ x + sin^ y) imply that 

ff sin^ n(x — a)u ^ , ff sin^ vrf-u — 6)t> , , 
// < 8 / / ^ —dudv +8 / / —dudv. 

yy [0,00)2 i+u-+v^ y 7(0,00)2 1+^-+^;- 

V ' V ' 

{III) {IV) 

By an appropriate change of variables, we get 

(///) = \x- ^ / / , d.d. . 



[0,oo)2 



X — ay + + v^ 



{HI) 

To estimate this integral we divide the area of integration into two parts: 

g = [o,l]^ g^ = [o,oo)2\g 

This induces the splitting (///) = {IIIq) + [IIIqc). We use the inequalities 
I sinx| < X and 

cp{x + yY <x^ + <Cp{x + yY, V/3 > 0, x > 0, ?/ > 0, (22) 
to find that, since s > 1, 

{IIIq) <C [[ . ^ Mv 



Hence, 



<C\ I -r F— — dw + 1 

[\x - a\s + u^y-^ 

{\X - a\^ + ^> 3s J \J\x-a\3 W^' ^>3s 

r c if f + ^>i, 

[ C|x-ap-^+5 if 5+i<i. 

VI I r s 

By similar estimates, and the fact that 1/r + 1/s < 1, it is easy to check that 
{IIIq.) < C. 

Repeating these arguments for the integral {IV), the lemma is established. □ 

Remark 5. Lemma [7] holds also in the extremal case s = 00, i.e., when g is 
compactly supported. This can be shown using similar arguments. See also 
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Remark 6. Lemma[7]is sharp. That is, for every r, s > as above and e > 0, there 
exist a function g for which both integrals in ^ converge and a point (a, b) G Q 
such that the inequahty 

\Zgix,y) - Zg{a,b)\^ > C (^(pr+cs+eix - a) + (f)s+e,r+eiy - (23) 

holds in a neighbourhood of (a, 6) (note that for e > we have (j)r+e,s+€{x) < 
C4>r,s{x) in Q). Indeed, the functions constructed in the proof of part (b) of 
Theorem |2] provide the required estimates. 



4. Theorem [2] - First part 

To prove Theorem ^a) we will combine Lemma ^b) with lemmas |6] and [7j In 
order to do so, we need to find a family of test functions for which we are able to 
estimate both L?^ ,2{Q) norms and the norm of their Fourier coefficients. 



4.1. A family of test functions. For a > and /3 > 0, a suitable family of 
functions is given by 



fa,i3ix,y) :-- 



1 



X 



1 |a^o27rii/j ^ 



, {x,y)EQ. 



(24) 



Here z'^ = e^^°s^, where logz is the principle value of the logarithm on C\ [— oo, 0]. 
Note that the functions /q,^^ satisfy 



\faA^,y)\'< 



c 



2a 



(25) 



for some constant C = C{a,P). Indeed, for {x,y) E Q we have 





1 




2 


1 


2a / 


1 














+ 2 M - 






'--2 






^-2 


'--2 





(cos27r?/ + 1) 



> C 



X — 



2a 



+ 



y 



The following Lemma provides the required estimate for the Fourier coefficients 
of /«,/?• 

Lemma 8. Fixq > 2. For every < a < 1 and (1 — l/g)(l + l/Q;) < /3 < (l + l/a), 
the function f = fa^p belongs to L}{Q) and its Fourier coefficients satisfy 

J2 \f{m,n)\^ = oo. 



Proof. The fact that P < 1 + 1/a implies / G L^{Q) follows from (25), as can be 
easily verified using inequality ( 22 ) . 
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For any n>2 and m = 2k, with k eN, we estimate \f{m,n)\ from below. We 
write h{x) = 1 — |x — 1/2|", and note that for x ^ 1/2 we have < h{x) < 1. 
With this, we evaluate 

1 pi Q—2TTi(mx+ny) 



f (171,11) = / — —————zdxdy 



j=0 



/ (26) 



/ /i"(a;)e-"~da;, 



(I) 



where 6„ = + 1) ■ ■ ■ {P + n — l)/n\ are the coefficients of the Taylor expansion 
of (1 - z)-'^ at the origin. It follows by the product formula for the Gamma 
function that we have cn^~^ ^ bn < Cn^~^ , where c and C are positive constants. 
By a change of variables and the fact that (1 — Ixl")" is even, we get 

(/) = 2 j (1 — a;")" cos27rma:dx = j ~ {^^^ ^ cos27rxdx. 
We integrate by parts and find that the last expression is equal to 



1^ ) ^"-^sin2vrxda;. (27) 



The function (1 — \x/2k\"')"' ^x" ^ is decreasing on (0, /c) since < a < 1. So 
for any positive integer u < k the integral JJ'^^(1 — |x/2fc|")"~^x"~"^ sin27rxdx is 
positive. Using this and (27), we get 



(1) > / (1 - [^) ) X--' sin 2^xdx . (28) 



— V — 

(II) 



We use the same type of argument again to find that 



(//)>!/ +/ a;""^sin27rxdx 



8k J J V8A; 



(29) 



> C 

Set F{x) = C{1 — {x/k)'^)^'^. There exists a number 1/8 < r < 3/8 such that 
the right-hand side of (29) is equal to 4~^F'(r). It now follows that 
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For < X < 3/8, we have log(l — x) > —2x (actually, even for bigger x). Com- 
bining this with (26), (28), and the asymptotic behaviour of 6„, we find that for 
constants Ci > and C2 > depending only on a and /3, we have 



n 



/3+1 



whenever n > 2 is an integer and m = 2A; > is an even integer. 

We are now ready to estimate the i'^ norm of the Fourier coefficients of /. First, 



00 ^ 00 



^g(2a+l) ' 
fe=l n=2 



(*) 



For a positive number x, we denote by [x] the smallest integer I such that I > x. 
In this way, 

00 (i/+i)rfc"i-i 

(*) > ^ ^ ^9(/3+i)e-^2g^ 



00 



>fc-^(z/fc")«(^+^)e-2^^'''^ 

00 

^ ^a(l+g/3+g) ^ ^g(/3+l)g-2C2g(i^+l) 



(**) 



Since (**) converges. 



00 



\f{n,m)\^>Cj2k''' 



m,n(^X k=l 



The right-hand side is infinite if and only if /3 > (1 + l/a)(l — which gives 

the desired conclusion. □ 

4.2. Proof of Theorem [2| part (a). Let r < s be such that the point (1/r, 

is below the curve F^, given by ([6]). This implies that either one of the following 

conditions holds: 

13 1 1 g 

- + ->1 and - + -< _, 30 
r s r s 2{q — 1) 

or 

13 3g-2 1 1 

- + - < 1 and — + - < 1. 31 

r s q + 2 r s 

Moreover, since G{g, 1, 1) is exact, condition ^ implies that in both of these cases 
we also have 

- + - > 1. (32) 



20 
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To arrive at a contradiction, we assume that the integrals in ^ converge. Since 
both conditions (30 ) and (31 ) imply that the numbers r and s satisfy the inequality 



1/r + l/s < 1, it follows by Lemma|6]that there exists a point (a, b) G Q such that 
Zg(a,b) = 0. Therefore Lemma [T] implies the estimate 



\Zg{x,y)\^ < C((f)r,si^ - a) + (f)s,r{y - b) 



{x,y) e Q, 



(33) 



[X — a) IS 



where the functions (pr.s are defined in (20). Note that the value of 
determined by the inequality (32), while the value of (f)s,r{y — b) is determined by 
the left-hand inequality in either (30) or (31), depending on the case. 

By Lemma [2|6), a contradiction is obtained if we find a function h that satisfies 

(34) 



and 



heL\Q) with \h{m,n)\'^ = oo. 



(35) 



Roughly speaking, we construct a function h that has a single singularity at the 
point {a,b), and on the one side, grows fast enough near this singularity for con- 
dition (p5| to hold, while on the other side, it grows slowly enough for condition 



(34) to follow from (33). In fact, its size is essentially smaller than some power of 

i/\Zg\'. 



Given a, /5 > let /q,^^ be the 1-periodic extension of the function (24) to 



Set 



ha,i3ix, y) = fc,^fs{x - a + -,y - b + ^ 



From (25), we have 



c 



\f{x,y)eQ. 



(36) 



(37) 



(|x-a|2" + |y-6|2)^' 

In the remainder of the proof, we determine suitable values for the parameters 
a,P to ensure that (34) and (35) hold for ha^/B- 

First, we assume that (30) holds. The condition 1/r + l/s < g/(2(g — 1)) implies 

(38) 



that there exists a number A which satisfies 



2(g 



1 1 

- + - 
r s 



< A < 1. 



Choose such a A and define ha,/3 as in (36) with 

and 13 = — . 
s 2 



a 



(39) 



Since r < s, the left inequality in (30) implies that 1/r + 1/s > 1/2. Combining 
this with (38) and (39), we have 



</3< 1 
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So, by Lemma [8j the function ha^p satisfies (35). To show that it satisfies (34), we 
first note that, in this case, the inequahty (33) takes the form 

\Zg{x, y)\^ <\x- a|2+'^(l-^I) + \y- ). 



Combining this with (37) and (39), we use (22) to get 



K,p{x, y)\^\Zg{x, y)\^dxdy <C [[ (|x - a|5 + |y - 6|) M^-^^?)-^] My. 



The integral on the right-hand side is finite if and only if A < 1, so (34) follows 
from (38). 



We now assume that (31) holds. Let 









1 


a = 1 - 










^2 


\ r 


s 



(40) 



and note that < a < 1. Next, the condition ■ ^ + ^ < 1 implies that there 



exists a number /3 for which 



1 - 



a 



(41) 



Choose such a (3 and let ha,i3 be the function defined in (36). Since < a < 1, 

2 2a a 



and so it follows from (41) and Lemma [8| that (35) holds. To check that (34) holds, 
we first note that, in this case, inequality ([33| takes the form 



\Zgix,y)\'<C[\x-ar + \y-b\'\og[l + 



1 



<C \x-a 



2a 



Is-i-l 

+ |y-6niog(n-^) 



Combining this with the estimate in (37), and making an appropriate change of 
variables, we find that 



\h^A^,y)\'\Zgix,y)\Mxdy<C 11 {x''^ + y^)''^ hg ( 1 + 



1 



dxdy. 



We use (22) to ensure that the last integral is smaller than 

log 1 



C 



Q 



X + y~^ 



\y\ 



dxdy. 



This integral is finite if /3 < 3/2 + l/2a. Hence, (34) follows from the inequality 

□ 



m. 



For s = oo, use Remark^ and repeat the previous argument. 
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5. Two FAMILIES OF FUNCTIONS 

We introduce two families of functions that are used in the next Section to 
prove part (&) of Theorem [2] The needed estimates are given in lemmas 10 and 



12, where we measure the smoothness of these functions near the origin. 



5.1. Building blocks for the modulus. Fix a > 0. Given a,/^,7 > 0, set 
, { (x"/^ + \y\'^/^Y' for X > 0, , 

The following lemma is easily proved by induction. 

Lemma 9. Let a, (3 > and k E N. // < 7 < mm{a/k, /3/k,l}, then 
fa,i3,-y G C^(I^^\{(0, 0)}). Moreover, for any {x,y) 7^ (0,0), the partial deriva- 
tive {fa,/s,'y)i^\x,y) equals 

E,n=l Cm,k{^^/^ + \yf/'r-"'x"'"-' X>0, 

ELi Cm,k ((-ax)"/^ + \y\^/^y'"'i-axr^-' x < 0, ^^^^ 

where Cm.k o-f^^ constants not depending on {x,y). 

An explicit estimate for the smoothness of the functions /a,/?,^ near the origin 
is given in the following lemma. Recall that Ah and Th are defined in Section |3.2[ 

Lemma 10. Let a, (3 > and k be such that 2a + a/(3 + 1 < 2k. If'j < a/k, 
then for any e > we have 



-b 



\U2a+a/(3+2-e 



-dxdydh < 00, 



where b, c are any two positive numbers. 



Proof. Set / = fa,i3,'y To simplify formulations, we make the assumption 7 < 
so that Lemma [9] can be applied. Otherwise, a relaxed version of it, where the 
function / is not necessarily differentiable, can be used. However, in what follows, 
this extraneous condition holds whenever we refer to Lemma [TOl 

In the above integral the integrand is even in y, so it is enough to show that for 
h>0, 

(|A^/(x,y)p + |A^J(x,y)p)dxdy < Ch'-+-/^+\ (44) 

where C = C{f, k) does not depend on h. Since / is bounded on any compact set, 
we may assume that h is small enough for the following partitioE|^ to hold: 

[-C,C] X [0,C] = ViUr2Ur3UV4, 



^To simplify formulations, here and in the following, we allow members of a partition to have 
intersections of measure zero. 
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A y 



^3 



Figure 2. The partition of [— c, c] x [0, c] in the proof of Lemma 10 
where (see Figure [2]) 

= [-{k + i)h, {k + i)h] X [0, {{k + i)hy/% 

V2 = [-{k + l)h, {k + l)h] X [((A; + c], 
V3 = [ik + l)h,c] X [0,c], 
= [-c,-{k + l)h] X [0,c]. 



To estimate the integral in (44) over Vi, we use Remark [sj^a) and the inequahty 
22I) to find that it is smaller than some constant times 



k 

V // \f{x + jh,y)\Mxdy<C [ 
■ _,JJVi Jo 



{{k+l)h)°'/^ p{2k+l)h 



j=-k • 



{2k+l)h 

{{k+l)h)°'^f^ /•(2fc+l)h 



< c 



\f{x,y)\'^dxdy 
x'^'^ + y'^^)dxdy 



For the estimate over the remaining parts, we note that 7 < min{a/A;, P/k} implies 
7 < 1, and so it follows from Lemma [o] and Remark [sj^c) that 

\Atf{x,y)\ ^lAt J{x,y)\ < \h\' sup \f^'\^,y)\. 

[x—kh,x+kh] 
s 



■.=n{x,y) 



Hence, to complete the proof we need to show that 



I2 + I3 + h 



[ [ n{x, y^dxdy < C7/i2"W/3+i-2fc_ 

J JV2UV3UV4 



We do so by estimating the partial derivatives given in (43). For {x,y) G V2 we 
have 

k 



m=l 



So, 



h <Ch{l + /i2"+"//3-2fc) < 



-2k 



whenever h is small enough. 
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To estimate I3, we first note that if {x,y) G V3, tlien 

k 

Q{x,y) < sup \ff\^,y)\ < C ^(x"/^ + 



^€[x/{k+l),2x] 



m=l 



We apply (22) to tlie m'tfi term of this sum and find that the corresponding 
integral is less than some constant times 

a;-/^ + (^-™)x2(-^-^)dyda; <c(l+ f x^^+^/^-^'^dx 

(fc+l)/iJO V J{k+l)h 

whenever h is small enough. This implies the required estimate for I3. In the same 
way one can show the required estimate for I4, which completes the proof. □ 

5.2. Building blocks for the argument. Let cp G C°°(]R) be a function satis- 
fying — 1 < </)(x) < for all X G M, and for which 

-1 X G (—00, 0], 
[1,00). 



(f){x 

Given A > 0, denote 



rr / \ f for X > 0, and < u < x'*', 

H,ix,y) = l^^^^^) otherwise. " ^^'^ 

Such a function was first introduced in [2]. For a, /3, 7 > 0, set 

Fa,f},^ix,y) = /„,/3,^(x,?/)e^'''^^^'''^'', (46) 



where the functions /a,/?,^ are defined in (42). The following lemma, combined 
with Lemma[9| provides a preliminary estimate for the smoothness of the functions 
Pa,Pa- These estimates are easily obtained by an inductive process. 

Lemma 11. Let A > 0. The function Q^^'^^i^^y) belongs to C°°{^^ \ {0,0}). 
Moreover, for any {x,y) 7^ (0,0) and n ^N, we have. 

(Jyj--^-n < X, < y < x'^, 
otherwise, 

Cx""^ < X, <y < x^, 
otherwise. 



e 



2-^^)i")(x,i/)|< 



ih) |(e^-^^)i")(^,2/)l< 



where C = C{n, A) does not depend on x and y. 

An explicit estimate for the smoothness of the functions -^a,/3,7 near the origin 
is given in the following lemma. 

Lemma 12. Let a,/3 > and k & N be such that both 2a + a/ P + 1 < 2k and 
2/3 + + 1 < 2k. If 'J < Bim{a/k,P/k}, then for any e > we have 

|A^F„,^,,(x,i/)P 

-dxdydh < 00, 



FROM EXACT SYSTEMS TO RIESZ BASES IN THE BALIAN-LOW THEOREM 



25 









V2 








T r 








^3 
















-W2 — 





Figure 3. Partition of [-c, cf into U U and W^i U 1^2 U 



in the proof of Lemma [12 



where b, c are any two positive numbers. 



2l3+l3/a+2-e 



-dxdyd/i < 00, 



Proof. We show that the integral in (a) converges. For the estimate of the integral 
in (5), which can be obtained in much the same way, we give a short sketch at the 
end of this proof. 

Set / = /a,/3,7, F = and H = H^. By Remark 3j(6), it is enough to show 

that for every < n < k and < /i < 1 we have 



-C,c]2 



-^h Jnh\ +|^-he /. 



n J2-K\H A k—n . 



■nh I 



dxdy < (47) 



where we use the notation fnh{x, y) = f{x + nh, y) and the constant C = C{F, k) 



does not depend on h. Since the case n = follows from Lemma 10, it remains to 



show that (47) holds for 1 < n < k. Fix such an integer n. 

Since F is bounded on any compact set, we can assume that h is small enough 
for the following partition to hold 

[-c,c\' = V,UV,UV,, 

where (see Figure [s]) 

V, = [-{k + l)h, {k + l)h] X [0, {{2k + l)/i)"/^], 
V2 = [{k + l)h,c] X [0,c], 
V3 = [~c,c]^\{ViUV2). 



This induces the splitting Ii + I2 + I3 of the integral in (47). The estimate for Ii 
can be obtained using Remark [3|^a), as was done for the estimate over the area Vi 
in the proof of Lemma 10 To estimate I3, it suffices to observe that Q^^^^^^^y) = 1 
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for {x,y) G V3 and ^ G [x — kh,x + kh], whence /s = (for example, by Remark 
Sc)). 

We estimate 12- By lemmas [9] and 11, one can apply Remark |3](c) in this area. 



So, it suffices to show that 



// ( sup |(e2-^«'^))i")r)( sup \f^'--\U)\')dxdy<h'-^-/^^'~''. 

J JV2 ^\£,~x\<kh ^ ^\£_~x\<kh ^ 

Note that for {x,y) G V2, the condition |^ — x| < kh implies that x/{k + 1) < 
^ < 22;. In addition, li y > (2x)"/^, then {e'^^'^^^^y))^^'^ = 0. On the other hand, if 
y < (2x)"/^, then by Lemmas ^ and 11 we have 



sup |(e2-'^«'^))i")| sup \fi'-\U)\ 

\e,-x\<kh \^-x\<kh 

< sup |(e2"^^(«'2'))W| sup l/i'^-"^^,?/)! < C'l/x"-"/^-^ 

x/{k+l)<^<2x X / (k+l)<e,<2x 

Hence, the desired estimate is found by checking that 

J{k+l)h Jo 



This completes the proof of (47). 

In a similar way, one can show that the integral in (6) converges. An appropriate 
partition in this case is [— c, c]^ = Wi U W2 U W^, where (see Figure [s]) 

Wi = [0, X [-(A; + l)h, (k + l)h], 

W2 = [h^/^^c] X [-(k + l)h,c], 

W3 = [-c,c\^\{W,UW2). 

Note that over W2, the corresponding integral is smaller than the one taken 
over the area h^^" < x < c and —{k + l)x"/^ < y < {k + l)x"^^, which is easily 
estimated. This completes the proof. □ 

6. Theorem [2]- Second part 



Here we prove part (6) of Theorem |2| Assume that the point (r, s) is above 
the curve Tg (see ^ and Figure [T]). This implies that either one of the following 
conditions holds: 

13 1 1 g 

- + ->1 and - + -> , 48 
r s r s 2{q — 1) 

or 

13 , 3g-2 1 1 

- + - < 1 and — + - > 1. 49 

r s q + 2 r s 

For each of the conditions (48) and (49), we a construct a quasi-periodic function 
G on that, when restricted to Q, is square integrable. By the surjectivity of the 
Zak transform, there exists a function g G L^(]R) such that g = Z~^G. We prove 
that this function satisfies all the requirements of Theorem [2j Roughly speaking. 
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we show that on the one hand the functions G are smooth enough for the time- 
frequency conditions ^ to follow from Lemma [Sj while on the other hand they 
decrease slowly enough, near their single zero, for the {Cq) property to follow from 
Lemma |2l 

In various stages of our construction we make simple interpolations of functions. 
To this end, we use of the following auxiliary function. Fix < 77 < 1/4, and denote 
by pit) an even function in C°°(]R) which satisfies < p{t) < 1 on (— 2?], 2?]) and 

^^^~\0 for t G M\ [-277,277]. ^^^> 



6.1. Proof for the first set of conditions. Fix r < s for which condition (48) 
holds. We may assume that 1/r + l/s < 1. Choose e > small enough for the 
numbers 

r' = r + e and s = s + e (51) 

to satisfy 

I I q 

V'^j'^ W^y ^^^^ 

Set 

r'/ 1 1\ , . s' 



In the construction of the function G described above, we consider the argument 
and modulus separately. In fact, we construct functions and $ such that 

G(x, y) = $(x - 1/2, y - i/2)e2-*(-i/2,2/-i/2)_ (54) 

To define the argument of G, i.e., the real valued function 27r\I', we use a minor 
modification of a construction from [2j. That is, instead of a singularity at the ori- 
gin, we find it more convenient to use an argument with a singularity at (1/2, 1/2). 
This also accounts for the translation of 1/2 in the definition (54). 



We begin by defining the function \l/(a;,y) on [—1/2, 1/2) x [0, 1): 
^{x,y) = 



xG [-1/2,0], 

p{x)H^{x,y) + (1 - p{x)){y - 1/2) x G [0, 1/2). 

where is the function defined in (45) (see Figure 4j). We extend \E' to the plane 
according to the rules 



^(x + 1,?/) = ^(x,?/) + y-l/2 for X G M, y G [0,1), 
^'(x,?/ + 1) = ^(x,?/) for {x,y) eR^. 

Note that the function e^'^^'^^^'^^ is continuous over \ since. 



(55) 
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Figure 4. Illustration of the function ^ on [-1/2, 1/2] x [-1, 1]. 

and 

lim ^{x,y)=y -1/2 = m{-l/2,y)+y -1/2, VyG[0,l). 

In fact, one can verify that e^'^'*^^'^) belongs to C°°{^\Z'^) (see also |2]). 

We turn to constructing the modulus of G, i.e. the function $. Choose A; G N 
which satisfies 

k > - max{r', s'}, (56) 

and a number 7 > for which 

^^^^ 

We define the function $(x,?/) on [—1/2, 1/2)^ by 

<l>(x, y) = p{y) (p(x)([x[°/^ + \y\P'^r + 1 - P{^)) + 1 - P(l/), 

and extend $ to be a 1-periodic function on the plane (See Figure [s]). Note that 
$ is continuous on M? since 

$(-1/2, y)= lim $(x,y) = l, VyG [-1/2,1/2), 
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Figure 5. Illustration of the function $ on [-1/2, 1/2]^. 



and 



<l>(x, -1/2) = lim <l>(a;, y) = 1, Wx e [-1/2, 1/2). 



In fact, using Lemma [9| one can check that $ G C'^(]R^\Z^). Moreover, $ = on 
the lattice Z^, and only there. 

Consider the function 

$(x,?/)e2"**("'^). 
We list its growth and smoothness properties: 

(i) It belongs to C''{R^\Z^). 

(ii) Its modulus is continuous, bounded, and is equal to zero on Z^, and only 
there. 

(iii) There exists a neighbourhood of the origin, say U, on which it is equal to 
the function -Fa,^,7 defined in (46). 



In particular, it follows that the function G defined in (54) is bounded. Moreover, 
since $ is 1-periodic, the condition (55) implies that G is quasi-periodic over M^. 
Therefore, there exists a function g G L^(]R) such that Zg = G on M^. We prove 
that g satisfies the requirements of Theorem [2j 

To show that g has the required time-frequency localisation, we check that the 
integrals in ^ are finite. By Lemma |5| we need to show that for a, (3, k and 7 
chosen above, the following integrals are finite: 



dxdydh and / // ^^^^^^J^^dxdyd/i. (58) 



'[0,1]2 J~ooJJ[0,l 



30 



SHAHAF NITZAN AND JAN-FREDRIK OLSEN 



We show that the left-hand integral is finite, the proof for the right-hand integral 
follows in the same way. As in Remark |4]^a), it is enough to show that for some 
6 > the integral 



-s J J[0,l]2 
converges. 



dxdydh 



1 112 

2 ' 2J 



So, choose 5 > such that 



-(2A; + 1)(5, {2k + l)5f C U, 



(59) 



where U is the neighbourhood of the origin described in property (iii) above. We 
divide the integral above into the sum of two integrals Ji + I2 according to the 
following partition of [—1/2, 1/2]^: 

n^ = [-(k + l)6,{k + l)6]^ and Q2 = ^ ^^'^ 



2' 2 



(60) 



To check that I2 is finite, we use Remark ^c) and property (i) above to get 



n2 



-dxdydh < 



dh sup sup |(<fe2-^*)f (e,2/)|, 
(x,j;)en2 \x-i\<k5 



where the supremum exists and is finite, and so I2 is finite since 2k > r (see (51) 
and (56)). That Ji converges follows from Lemma 12 To see this, first note that 
(59) and property (iii) above ensure that 



A^^e^'^**) = AtF^^p,,, y{x,y) e Qi, he [-S,S]. 

In addition, the conditions (51) and (53) imply that 2a + a/P+l = r' = r + e. So 



the choices of k and 7 ensure that Lemma 12 can be applied (see (56) and (57)) 



The system G{g, 1,1) is a Bessel system in L^{R), see Remark [2j It remains to 
be checked that G{g, 1,1) is an exact (Cg)-system in L^(M). By Lemma |2| it is 
enough to show that l/|Z(7p is in L'^^{[0, 1]^). This is equivalent to 

^(^eLA(|-l/2.1/2P). (61) 

Note that properties (ii) and (iii) above imply that on [—1/2, 1/2]^ we have 
\^{x,y)\ > C(|x|"/^ + \yf^^)^ > C(|xr/^ + \y\)^ 



So (61) follows from (|52|) and (53) in a direct computation. This completes the 



proof for the first part. 

6.2. Proof for the second set of conditions. Next, let r < s < 00 and assume 



that the inequalities (49) hold. (The case s = 00 will be dealt with separately). 



Choose e > small enough for the numbers 



r + e and s' = s + e 



(62) 
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and 



3g-2 1 1 ^ 

— h - > 1 

q + 2 r' s' 

1 3 ^ 
- + - < 1. 
r' s' 



(63) 



(64) 



Let the numbers a,/3, k and 7 be as defined in (53), (56) and (57) respectively. 
Our objective is to construct a function T, which on [—1/2, 1/2)^ satisfies 

T{x,y) = Qix,y)-ei-x,y)e''''y (65) 



for some function 0, in such a way that the function 

G{x,y) :=T(x- 1/2,2/ -1/2) 



(66) 



is a quasi-periodic function with the desired smoothness properties and zero at 
(1/2,1/2). 

We begin by constructing the function on [—1/2,1/2)^ in two steps. First, 
define the function (see Figure [6]) 



0o(a;,y) 



p{x) (2(-x)"/^ + |?/|^/^)^ + l +l-p{x) 
p{x) [(x"/t + \yf/^)"' + 1 



for -l/2<x<0, 
for < X < 1/2. 



(i) Qo{x,y) 



By Lemma |lO|the function 0o belongs to C''((-l/2, l/2)2\(0, 0)). In addition, it 
has the following properties: 

1 for X G [-1/2,-27]], 
for xe[2r/, 1/2), 

(ii) It is bounded from below on Wi = [—f],f]] x [—1/2, 1/2). 

(iii) The difference |0o(— x, y) — Qo{x, y) \ is bounded from below on the set W2 = 
[-1/2, 1/2)2 \ 1^1. 

(iv) On [—1], 77] 2, it is equal to fa,i3,j{x, y) + 1, where the function /a,/?,^ is defined 
in (g with a fixed a = 2^/". 

Next, we wish to preserve these properties for the function while adding the 
additional condition 

(v') e{x,-y) = &{x,y) for y e [2r/,l/2). 

To this end, denote by z/(t) a function in C°°([— 1/2, 1/2)) that satisfies 

1 for t G [-1/2, -2r/], 



for te[2r],l/2), 

-- [—ri,ri], and for which |z^(— t) — i^(t)\ is bounded 



is bounded from below on J = 
from below on [-1/2, 1/2) \ J. 

With this, we make the following definition for {x,y) G [—1/2, 1/2)^ (see Figure 
eix,y) := p{y)Qo{x,y) + (l - p(?/))z/(x). 
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Figure 6. Illustration of the functions Oq and O on [-1/2, 1/2)^. 



One can easily verify that with this interpolation the property (v'), as well as the 
properties corresponding to (i)-(iv), hold for B. For the function B, we refer to 
these properties as (i')-(v'). 

Define the function T on [—1/2, 1/2)^ by (65), and extend it to M? according to 
the rules 

T(x,i/ + l) = T(x,2/), T{x + l,y) = -e^^'yT{x,y), y{x,y) (67) 

The function T is continuous on since, as follows from property (i'). 



lim T{x,y) 



^2my 



_e2-i.T(-l/2,i/), VyG [-1/2,1/2), 



while property (v') implies 

lim_ T(x, y) = T(x, -1/2), Vx E [-1/2, 1/2). 

With a more careful use of properties (i') and (v') one can verify that in fact 

T e C"=(m2 \z2). 

Let G be the function defined in (66). In particular, the conditions above imply 

i"^. Moreover, the function G is quasi-periodic, as follows 



that G is bounded on 
from the condition (67) on T. As above, this implies that there exists a function 
g e L2(]R) such that Zg 
Theorem |2l 



G on M^. We prove that g satisfies the requirements of 

As in the first part, to see that g has the required time-frequency localisation, 
we bound the integrals (58) using the partition Q1UQ2 given in (60). The estimates 
over ^2 follow exactly as before, while the estimate for Ah over Qi follows from 
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the inequality 

\A'fJix,y)\' < 2(|A^e(x,y)p + |A^e(-x,y)p), 

in addition to Lemma [TOl The estimate for can be obtained in essentially the 
same way, using Remark |4F6) to compensate for the additional exponential factor. 

Again, the system G{g, 1, 1) is a Bessel system in L^(]R), see Remark [2| and so 
it remains to be checked that G{g, 1, 1) is an exact (C5)-system. As in the first 
part of the proof, it suffices to check that 



^eL^/(^-2)([-l/2,l/2]2). 



(6^ 



We claim that on [—1/2, 1/2]^ we have |T(x,?/)p > C(|x|" + \y\)'^- This, combined 
with (53) and (63), implies (68) in a direct computation which completes the proof. 
So, to verify the estimate above, first calculate 

\T{x,y)\' = \Q{x,y)-Q{-x,y)e'^'y\' 

= {Q{x, y) - ©(-a;, y)f + 4 e(x, y)Q{-x, y) sin^ ny . 



(I) 



{II) 



Now, by property (iii'), it follows that (/) is bounded from below on W2- In the 
same way (//) is bounded from below on Wi \ [—Tj^'rff' due to property (ii'). This 
leaves the region [— t],-?]]^, where, by the above calculation and (iv'), we have 

\T{x,y)\' > C{ ((2|xr/- + \y\^/^y - {Ix^/^ + lyf/^yf + y' }. 



(Ill) 



By (53) and (64), we have /3 > 1, and so y"^ > y^^. In addition, we note that since 



(22), we obtain 



(///) > 



1 



< 7 < 1, we have + b'^ > (a + b)'^ for positive a and b. Using these facts, and 

'(21x1"/^ + \yf/^y - (1x1"/^ + lyf^^yy + y'^ + y' 
(2|xr/^ + \yf/^y + (//^)^ - (1x1°/^ + lyf^yY + y' 

(2|xr/^ + 2\yf/^y - (|xr/^ + lyf^^yY + y' 



> 



2 

1 

4 

1 

4 

>C\\x 



> 



2a 



x\ 



We turn to the case s = oo. If the point (1/r, 0) is above the curve Tg, then 
there exists r' which satisfies r < r' < {3q — 2)/(g + 2). Set a = {r' — l)/2. The 
construction of the required example can be done in the same way as above with 
the following modification of the function 6: 

p(x)(2(-x)" + !) + !- p{x) for - 1/2 < x < 0, 
p(x)(x" + l) for 0<x<l/2, 



Q{x,y) = Qoix,y) 
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and a corresponding change in the formulation and proof of Lemma 10. Note that 
in this case, the functions g satisfying Zg = G, can be given exphcitly. These 
functions are essentially the same as the functions g^ constructed in [14], Section 
6. 

□ 

7. Concluding remarks 

Remark 7. It is well-known that if a system G{g, 1, 1) is a frame in L^(]R) (i.e., a 
Bessel (C2)-system), then it is also exact in the space, and therefore a Riesz basis. 
For general (Cg)-systems, however, this is not the case: There exists a system 
G{g, 1, 1) which is a (Bessel) (Cg)-system, for every q > 2, but is not exact. This 
can be shown in much the same way as [T9l Theorem 2]. 

Remark 8. The systems G{g, 1,1) constructed in Section [6] prove the following 
claim: For every qo > 2 there exists a system that is a (Bessel) (Cq)-system 
whenever q > q^, but is not such a system for q < q^. Indeed, the first part follows 
from the construction and the latter part follows by Theorem [2]^a). 

Remark 9. Fix q > 2. It follows by Theorem 2(a) that if the point (1/r, 1/s) is 
below the curve Fg, then a function g, for which both the integrals in ^ converge, 
cannot generate a (Cq)-system. By Theorem [2]^6), on the other hand, if (1/r, 1/s) 
is above the curve Fg, then the function can generate a (Cq)-system. However, if 
(1/r, 1/s) is on the curve Fg, then Theorem |2] does not determine whether g can 
generate a (Cg)-system, or not. We mention this question as a possible problem 
for future research. 
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